package Sort;

import java.util.Scanner;

/**
 * @author fly
 * @create 2021--03--16--10:10
 */
public class Acwing2816 {

    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int m=sc.nextInt();
        int[] a=new int[n];
        int[] b=new int[m];
        for(int i=0;i<n;i++){
            a[i]=sc.nextInt();
        }
        for(int j=0;j<m;j++){
            b[j]=sc.nextInt();
        }
        boolean ans=false;
        for(int i=0,j=0;i<n;i++,j++){
            while(j<m&&a[i]!=b[j])j++;
            if(j>=m)break;
            if(i==n-1&&a[i]==b[j])ans=true;
        }
        System.out.println(ans);
    }
}
